PRELIMINARY AMENDMENT Q87353 
USSN: Not yet assigned 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (currently amended): A method for generating pseudo-random numbers 

comprising: 

a first step for setting up an initial state value of a linear feedback shift register including 
n plurality of shift resistors and capable of outputting a bit string having bit number of (2 A n)-l 
per one cycle; 

a second step for finding a derived value prime to the bit number per one cycle of th e first 
lin e ar f ee dback shift r e gist e r the linear feedback shift register based on the initial state value by 
means of a predetermined operation processing; 

a third step for multiplying the derived value by a value obtained by multiplying the bit 
number per one cycle by two or more to calculate a bit number to be outputted from the linear 
feedback shift register; 

a fourth step for outputting a bit string corresponding to the calculated bit number based 
on the initial state value from the linear feedback shift register; 

a fifth step for taking out a bit from the output bit string every th e numb e r of th e d e riv e d 
valu e to generate a new bit string; 

a sixth step for reconstructing the linear feedback shift register such that the new bit 
string can be outputted from the resistor; and 
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a seventh step for generating pseudo-random numbers based on the initial state value 

from the reconstructed linear feedback shift register. 

2. (original): A method for generating pseudo-random numbers as defined in 
claim 1, wherein the initial state value is processed by Hash function to determine its Hash value 
to adopt a prime number most approximated to the Hash value as the derived number. 

3. (currently amended): A method for generating pseudo-random numbers as 
defined in claim 1 wherein the reconstruction of the linear feedback shift resistor is carried 
out using Berlekamp-Massay algorithm. 

4. (currently amended): A method for generating pseudo-random numbers as 
defined in any of claims 1 te-3, which further comprises a an eighth step for subjecting the 
pseudo-random numbers generated in the seventh step to nonlinear conversion. 

5. (currently amended): A pseudo-random number generator comprising: 

a linear feedback shift register having n shift resistors and capable of outputting a bit 
string having bit number of (2~n)-l per one cycle; 

means for setting up an initial state value of the linear feedback shift register based on a 
secret key; 

means for determining a derived value prime to the bit number per one cycle of the linear 
feedback shift register based on the initial state value by means of a predetermined operation 
processing; 

means for multiplying the derived value by a value obtained by multiplying the bit 
number corresponding to one cycle by two or more to calculate a bit numbers to be outputted 
from the fifst linear feedback shift register; 
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means for outputting a bit string corresponding to th e calculat e d bit numb e r the bit 

number calculated by the above means based on the initial state value from the linear feedback 

shift register; 

means for taking out a bit from the output bit string every the number of the derived 
value to generate a new bit string; 

means for reconstructing the linear feedback shift register such that the new bit string can 
be outputted from the resistor; and 

means for generating pseudo-random numbers based on the initial state value from the 
reconstructed linear feedback shift register. 

6. (original): A pseudo-random number generator as defined in claim 5, which is 
further provided with means for generating a second linear feedback shift resistor having 
construction capable of outputting a new bit string, instead of the means for reconstructing the 
linear feedback shift resistor; and wherein the means for generating pseudo-random numbers 
generates the pseudo-random numbers based on the initial state value from the second linear 
feedback shift resistor. 

7. (currently amended): A pseudo-random number generator comprising: 
m e ans apart for outputting a selectively used random number bit string having a 

predetermined bit number based on a secret key; 

a part for outputting an amplified random number bit string having bits of a larger bit 
number than the selectively used random number bit string based on the selectively used random 
number bit string outputted from the part for outputting a selectively used random number .bit 
string; and 
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a part for nonlinearlv converting the amplified random number bit string outputted from 
the part for outputting an amplified random number bit string to output pseudo-random numbers; 

said part for outputting a selectively used random number bit string comprising: 

a linear feedback shift register having n shift resistors and capable of outputting a bit 
string having bit number of (2*n)-l per one cycle, 

means for setting up an initial state value of the linear feedback shift register based on a 
secret key, 

means for determining a derived value prime to the bit number per one cycle of the linear 
feedback shift register based on the initial state value by means of a predetermined operation 
processing, 

means for multiplying the derived value by a value obtained by multiplying the bit 
number corresponding to one cycle by two or more to calculate a bit numbers to be outputted 
from the linear feedback shift register, 

means for outputting a bit string corresponding to the bit number calculated by the above 
means based on the initial state value from the linear feedback shift register, 

means for taking out a bit from the output bit string outputted from the above means 
every the number of the derived value to generate a new bit string, 

means for reconstructing the linear feedback shift register such that the new bit string can 
be outputted from the resistor, and 

means for outputting selectively used pseudo-random numbers based on the initial state 
value using the reconstructed linear feedback shift register reconstructed by the above means; 

said part for outputting an amplified random number bit string comprising: 
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a random number table in which a plurality of amplified random bit strings having larger 
bit number than that of the selectively used random number bit string is stored t , and 

means capable of selecting a corresponding amplified random number bit string from the 
plurality of amplified random number bit strings within the random number table by referring to 
the random number table using the selectively used random number bit string outputted from the 
means for outputting selectively used random number bit string; and 

said part for nonlinearlv converting the amplified random number bit string comprising 
means for nonlinearly converting the amplified random number bit string selected by the means 
for selecting the amplified random number bit string by a nonlinear function to output pseudo- 
random numbers. 

8. (currently amended): A pseudo-random number generator as defined in claim 7, 
which is furth e r provided with wherein said part for outputting an amplified random number bit 
string comprises means for generating the amplified random number bit string by a secret key 
given, and means for storing th e bit string the amplified random bit string generated from the 
above means in the random number table, and carrying out initial setup of the random number 
table. 

9. (currently amended): A pseudo-random number generator as defined in claim 7 
e^S, wherein: 

the means for outputting selectively used random number table are plurally provided in 
said part for outputting a selectively used random number bit string, 
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the random number table is provided to correspond to each of the means for outputting 

selectively used random number table in said part for outputting an amplified random number bit 

string , 

the means for generating the amplified random number bit string selects a corresponding 
amplified random number bit string from the random number table by referring to the random 
number table corresponding to each of the means for outputting selectively used random number 
bit string respectively using the selectively used random number bit strings outputted from each 
of the means for outputting selectively used random number bit string, and 

the means for nonlinearly converting outputs pseudo-random numbers by nonlinearly 
converting the amplified random number bit string selected from each of the random number 
tables by nonlinear function using each of the means for generating the amplified random bit 
string in said part for nonlinearly converting the amplified random number bit string . 

10. (currently amended): A pseudo-random number generator as defined in claim 9, 
wherein plural random number tables are provided corresponding to each of the means for 
outputting selectively used random number bit string in said part for outputting an amplified 
random number bit string , and 

which is further provided with means for subjecting each of the amplified random 
number bit strings selected from each of the random number tables by the means for selecting the 
amplified random number bit string to exclusive-or operation every the means for outputting a 
selectively used random number bit string of the part for outputting a selectively used random 
number bit string and outputting to the nonlinear conversion means. 
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1 1 . (currently amended): A pseudo-random number generator as defined in claim 9 
or 10 , which wherein said part for outputting an amplified random number bit string is further 
provided with means for replacing the random number tables with each other at a predetermined 
time. 

12. (currently amended): A pseudo-random number generator as defined in claim 11, 
wherein the means for replacing the random number tables in said part for outputting a 

selectively used random number bit string has function of replacing the random number tables 

» 

with each other every time that the means for outputting a selectively used random number bit 
string outputs the selectively used random number bit string required for referring to each of the 
random number tables. 

13. (original): A pseudo-random number generator as defined in claim 1 1 , 
wherein the means for replacing the random number tables has function of generating random 
number for replacing random number tables having the same number as that of each of the 
random numbers, giving the random numbers for replacing random number tables to each of the 
random number tables as a table number of random number table, and replacing order of the 
random number tables according to a rule predetermined based on the table number. 

14. (currently amended): A program to be executed by a computer for generating 
pseudo-random numbers comprising: 

m e ans apart for outputting a selectively used random number bit string having a 
predetermined bit number based on a secret key; 

a random numb e r tabl e in which a plurality of amplifi e d random numb e r bit strings 
having a larg e r bit numb e r than that of th e sel e ctiv e ly us e d random numb e r bit string ar e stor e d; 
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m e ans capable of s e l e cting a corr e sponding amplifi e d random number bit string from th e 
plurality of amplified random numb e r bit strings within th e random numb e r tabl e by ref e rring to 
th e random numb e r tabl e using th e s e l e ctiv e ly us e d random numb e r bit string outputt e d from th e 
m e ans for outputting s e l e ctiv e ly us e d random numb e r bit string; and 

m e ans for nonlin e arly conv e rsing th e amplifi e d random number bit string s e l e ct e d by th e 
m e ans for s e l e cting amplifi e d random number bit string by a nonlin e ar function to output 
ps e udo random numbers 

a part for outputting an amplified random number bit string having bits of a larger bit 
number than the selectively used random number bit string based on the selectively used random 
number bit string outputted from the part for outputting a selectively used random number bit 
string; and 

a part for nonlinearly converting the amplified random number bit string outputted from 
the part for outputting an amplified random number bit string to output pseudo-random numbers; 

said part for outputting a selectively used random number bit string comprising: 
a linear feedback shift register having n shift resistors and capable of outputting a bit 
string having bit number of (2*n)-l per one cycle, 

means for setting up an initial state value of the linear feedback shift register based on a 
secret key, 

means for determining a derived value prime to the bit number per one cycle of the linear 
feedback shift register based on the initial state value by means of a predetermined operation 
processing. 
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means for multiplying the derived value by a value obtained by multiplying the bit 
number corresponding to one cycle by two or more to calculate a bit numbers to be outputted 
from the linear feedback shift register, 

means for outputting a bit string corresponding to the bit number calculated by the above 
means based on the initial state value from the linear feedback shift register, 

means for taking out a bit from the output bit string outputted from the above means 
every the number of the derived value to generate a new bit string, 

means reconstructing of the linear feedback shift register such that the new bit string can 
be outputted from the resistor, and 

means for outputting selectively used pseudo-random numbers based on the initial state 
value using the reconstructed linear feedback shift register reconstructed by the above means; 

said part for outputting an amplified random number bit string comprising: 

a random number table in which a plurality of amplified random bit strings having larger 
bit number than that of the selectively used random number bit string is stored, and 

means capable of selecting a corresponding amplified random number bit string from the 
plurality of amplified random number bit strings within the random number table by referring to 
the random number table using the selectively used random number bit string outputted from the 
means for outputting selectively used random number bit string; and 

said part for nonlinearly conversing the amplified random number bit string comprising 
means for nonlinearly conversing the amplified random number bit string selected by the means 
for selecting the amplified random number bit string by a nonlinear function to output pseudo- 
random numbers. 
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15. (currently amended): A program to be executed by a computer as defined in 
claim 14, further comprising means for generating the amplified random number bit string by a 
given secret key giv e n , storing the bit string in a random number table, and carrying out initial 
setup of the random number table , in the part for outputting an amplified random number bit 
string . 

1 6. (currently amended): A program to be executed by a computer as defined in 
claim 14 or 15 , wherein: 

the means for outputting selectively used random number table are plurally provided in 
said part for outputting a selectively used random number bit string , 

the random number table is provided to correspond to each of the means for outputting 
selectively used random number table in said part for outputting an amplified random number bit 
string , 

the means for generating the amplified random number bit string selects a corresponding 
amplified random number bit string from each of the random number tables by referring to the 
random number table corresponding to every each of the means for outputting selectively used 
random number bit string using the selectively used random number table outputted from each of 
the means for outputting selectively used random number bit string, and 

the means for nonlinearly converting outputs pseudo-random numbers by nonlinearly 
converting the amplified random number bit string selected from each of the random number 
tables using each of the means for generating the amplified random number bit strings in said 
part for nonlinearly converting the amplified random number bit string . 
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1 7. (currently amended): A program to be executed by a computer as defined in 
claim 16, wherein plural random number tables are provided every each of the means for 
outputting selectively used random number bit string in said part for outputting an amplified 
random number bit string? and 

which is further provided with means for subjecting each of the amplified random 
number bit strings selected from each of the random number tables by the means for selecting the 
amplified random bit string to exclusive-or operation every the means for outputting selectively 
used random number bit string of said part for outputting a selectively used random number bit 
string and outputting to a nonlin e ar conversion m e ans and outputting to the means for 
nonlinearlv conversing of said part for nonlinearlv conversing the amplified random number bit 
string . 

1 8. (currently amended): A program to be executed by a computer as defined in 
claim 16 erf?, which is further provided with means for replacing the random number tables 
with each other at a predetermined time in said part for outputting an amplified random number 
bit string . 

19. (currently amended): A program to be executed by a computer as defined in 
claim 18, wherein the means for replacing the random number tables has function of replacing 
the random number tables with each other every time that the means for outputting the 
selectively used random number bit strings of the part for outputting a selectively used random 
number bit string outputs the selectively used random number bit string required for referring to 
each of the random number tables. 



41 



PRELIMINARY AMENDMENT Q87353 
USSN: Not yet assigned 

20. (currently amended): A program to be executed by a computer as defined in 

claim 18 wherein the means for replacing the random number tables has function of 

generating random numbers for replacing random number tables having the same number as that 

of each of the random numbers, giving the random numbers for replacing random number tables 

to each of the random number tables, as a table number of random number table, and replacing 

order of the random number tables according to a rule predetermined based on the table number. 
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